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(57) A distributed management information such as 
a distributed management information 0 for manage- 
ment of a predetermined unit of data is stored in an 
redundant area of respective blocks of a flash memory, 
whereas a collected management information for all-at- 
once management of said data Is stored in a predeter- 
mined block of the flash memory. When using the flash 
memory, firstly, it is determined whether the collected 
management information has an en-or. If any error is 
detected, a collected management informationls ere- " 



ated from the distributed management information in 
the redundant area of respective btocks. If the afore- 
mentioned data is modified, the collected management 
information is re-created according to the distributed 
management information of the redundant area of 
respective blocks, so that this collected management 
infbrmatfon is stored in the aforementioned predeter- 
mined block. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a data manage- 
ment apparatus using, a data management method, 
and a recording medium which use a flash memory. 

Pescriptipn of the Prior Art 

Conventionally, when an electronic apparatus such 
as a computer is used as a main storage apparatus, a 
memory apparatus is used to suffice a capacity of this 

main Storage appara^s. As this storage apfjarafajs, 
there can be exemplified a magnetic tape, magnetic 
disc, magneto-optical disc, paper tape, memory card, 
and the like. Among these apparatuses, the memory 
card Is widely used for its comparatively high speed of 
transfer rate. 

Mc»nex>ver,-1his'm«nary caicfisrbuiltin-arstillimage 

pickup apparatus (so-called still camera) and in a cam- 
era of a video tape recorder, so as to be used as a stor- 
age apparatus for recording a pickup irrfbrmation. 

The memory card includes memory means such as 
a senrnconductor integrated circuit embedded in a case 
made from, for example, a synthetic resin. As the semi- 
conductor integrated circuit, a flash memory (electrically 
erasable type programmable ROM (read only memory)) 
or the like is used. 

In the memory apparatus such as tiie aforemen- 
tioned membryc^^ a data mahagemeht carried oiit 
by way of a so-called distritxited management method 
or a collected management method. 

the distributed management method is realized as 
follows. Memory means for storing a data in a storage 
apparatijs is divided into a data erase units such as 
blod<s, and for each of the blocks there is provided a 
block management information such as a block flag, a 
logical address, and a linkage information, which eire 
distributed and created for the re^ective blocks. Here- 
inafter, such management information iterr^ will .be 
refen-ed to as a distributed management information. In 
the distributed management method, when an elec- 
tronic apparatus is activated for carrying out a data 
read-out and/or write-in fronVto the aforementioned 
storage apparatus, firstly, the electronic apparatus col- 
lects the distributed mahagemeht ihformatibri Ttems dfs- 
tributed in the re^ective blocks of the storage means 
and reads out them into storage means of the electronic 
apparatus, so as to create a collected management 
table which enables to can-y out an all-at-once manage- 
ment of the storage means of the storage apparatus, 
thus carrying out the data of the storage apparatus. 

In a case when this disti-ibuted management 
method Is used, upon modification of a data in the 
respective blocks in the storage means of the storage 



apparatus by a signal transifnitted Mm tiie^ 
apparatus, the distributed management informafion is 
also modified. Consequently, each time when the elec- 
tronic apparatus is activated as has been descrbed 

5 above, the latest distributed management information 
items-are^coHected-from tiie respective islocks of the 
storage means in the storage apparatus, so as to create 
a management table in the storage means of the elec- 
tronic apparatus. That is, according to this distributed 

10 management method, for exarr^le, even if any of tiie 
blocks in the storage means in the storage apparatus is 
destroyed, upon next activation of the eledronic appara- 
tus, the distributed management information items 
excluding that of the desti^oyed block are collected, so 

IS as to create a collected management table in the stor- 
age means of the electronic apparatus. Consequently, 
iri the disti1t>uled mahagemeW^ Sfiy of 

the blocks in tiie storage means of the storage appara- 
tus is destroyed, it is possible to can'y out a data write- 

20 in and/or data read-out to^omttie blocks not destroyed. 
That is, the distrfouted management method is oonnpar- 
atively tough against-destruction-because there will be 
no such case that write-in and/or read-out cannot be 
carried out to/from the entire storage means. 

25 However, if the aforementioned distributed man- 
agement method is applied to a storage apparatus hav- 
ing a large capacity and a plenty of blocks, when 
activating an electronic apparatus for canying out a 
data write-in and/or read-out to/from the storage appa- 

30 latus, it takes quite a time to crate a collected manage- 
ment table in the elecb-onk; apparatus. Thus, activatton 
of the electronic apparatus requires a plenty of time, 
prwwTtiriig the hiigh-speed proc^ang. 

The other method, i.e., the collected management 

35 method is realized as follows. The management infor- 
mation items such as a block flag, logical address, and 
linkage information of respective t>locks in storage 
means of the storage apparatus is stored in a single 
place in the storage means, and a nrenagement infor- 

40 mation is created for all-at-once management of the 
data of tiie respective blocks. Hereinafter, such a man- 
agement information will be referred to as a collected 
management information. When the electronic is acti- 
vated for carrying out a data read-out and/br write-in 

45 from/to the aforementioned storage apparatus, the elec- 
tronic apparatus reads out the aforementioned collected 
management information so as to create a collected 
managmient table in the stwage means of the elec- 
ti-bhic apparatus, Ihus carryrng blit management of tiie 

so data of tiie storage apparatus. 

In a case when this collected management method 
is employed, upon activation of an electi'onic apparatus 
for a data write-in and/or data read-out to/from the stor- 
age apparatus, what is necessary for the electronic 

S5 apparatus is to read out the collected management 
information, flius enabling to cary out the activation of 
the electronk; apparatus in a short period of time, which 
in turn enables to realize a high-sfmed processing. 
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However, when carrying out management of a data 
of a storage apparatus by the aforementioned collected 
management method, If the collected management 
information in the storage means of the storage appara- 
tus is destroyed, it becomes impossible, to carry out a 
data write/in and/or read-out to/from the entire storage 
means. That is, this method is not tough for the data 
destruction. Moreover, according to the collected man- 
agement method, each time a data of respective blocks 
is modified in the storage means of the storage appara- 
tus, me eiiirre oiaireclea imneig^TfientlnfcFrTtiiffiQn need 
be modified for data consistency between the collected 
management information and each of the blocks. In 
order to rewrite a plenty of blocks, a plenty of time is 
required for modifying the collected management infor- 
mation, thus preventing a high-speed proces»ng. 

SUMMARY OF THE INVENTION 

It Is therefore an object of the present invention to 
prpvkle a data management apparatus, a data manage- 
ment method, and a recording medium whidi are tough 
against destruction and enable a high-speed process- 
ing of a data. 

The data management apparatus according to the 
present invention Includes: storage means for storing an 
arbitrafjrdata in a data storage area consfitutetf by pre- 
determined storage units, and storing in a distributed 
management information storage area a distributed 
management information for management of the data 
on a predetemtined storage unit basis; and storing In a 
collected management infomiation storage area a col- 
lected management informatton for all-at-once manage- 
ment of the data according to the distributed 
management information; and management means 
which determines upon activation whether the collected 
n?????®I'l*|[!LL'!l?Lni^*!?"Jl ^i'^L^"^ ^ collected 
nianagement information is' determined to be valid, 
management of the data is carried out according to the 
collected management information, and if the collected 
management information is determined to be invalid, 
management of the data is earned out according to the 
distributed management informat'on. 

The data management method according to the 
present invention includes: a step of storing an arbitrary 
date in a data storage area constituted by predeter- 
mined storage units; a step of storing in a distributed 
management information storage area a distributed 
management information for management of the data 

on a predetermined storage unit basis; a step of storing 
in a collected management information storage area a 
collected management information for all-at-once man- 
agement of the data according to the distributed man- 
agement informat'on; a step of drtermining upon 
activatfon whether the collected management inforira- 
tion is valid; and a step of management of the data 
according to the collected management Information if 
the collected management information is determined to 



be valid, or according to the distrHauted management 
information if the collected managemoit infonnatlon is 
determined to be invalid. 

The recording medium according to the present 
5 Invention is characterized in storing an aibitrary data in 
a data recording area constituted by predetermined 
storage units and a distributed management information 
for all-at-once management of the data according to the 
distributed management information, in a collected 
10 management information storage area. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 is a block diagram showing a configuration of 
IS a memory card system according to the present inven- 
tion. 

Rg. 2 is a block diagram showing a specific config- 
uration of a memory caid of the aforementioned mem- 
ory card system. 
20 Rg. 3 explains a block configuration of a flash mem- 
ory of the aforementioned memory card. 

Rg. 4 explains contents of a distributed manage- 
ment information of one page of a block of the afore- 
mentioned flash memory. 
ss Rg. 5 explains contents of a distributed manage- 
ment information used as an additional information. 

Rg: & explains a configuration of a collected man- 
agement file. 

Rg. 7 explains contents of an OS header of the 
30 aforementioned collected management file. 

Rg. 8 explains contents of a file header in the afore- 
mentioned header. 

Rg. 9 explains contents of a system entry list In flie 
aforementioned header. 
35 Rg. 10 explains contents of system infomiation in 
the aforenrienfioned header. 

Rg. 11 fficplalfis contents of a bit map tebie of ttie 
aforementibried collected management file. 

Rg. 12 explains contents of an address conversion 
40 table of the aforementioned collected management file. 

Rg. 13 explains contents of a linkage informat'on 
table of the aforementioned collected management f He. 

Rg. 14 is a flowchart showing a processing exe- 
cuted when a host computer is started. 
45 Rg. 15 is a flowchart showing a processing exe- 
cuted when the host computer is started. 

Rg. 16 is a flowchart showing a processing of a 
date write or a d ate erase. 

Rg. 17 shows an external perspective view of a 

50 memory card according to the present invention. 

DETAILED DESCRIPTION OF THE PREFgRRPn 
EMBODIMENT 

55 hereinafter, description will be directed to embodiments 
of the present invention with reference to tiie attached 
drawings. The present invention is applied, as shown in 
Rg. 1 for example, to a memory caid system 1 including 
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a host computer 10 and a memory card 20. 

It should be noted that here explanation will be 
given on a case of writing a video data transmitted from 
a host computer, to a memory card, but the same 
applies to a case of other data including an audio data. 

As shown in Fig. 1 , the aforementioned host com- 
puter 10 includes: a hard disc drive (hereinafter, 
referred to as HDD) for storing a video data of a still 
image and an audio data: a RAM (random access mem- 
ory) 12 for temporarily storing and reading out a video 
data and the lil<e from the HDD 11 ; a display interface 
(hereinafter, referred to as display l/F) 13; a display 14 
for displaying an image according to the video data sup- 
plied via the display l/F 13; a serial interfoce (hereinaf- 
ter, refen-ed to as a serial l/F) for carrying out a data 
trar^misslon and reception via three lines with the 
memory card 20; a bus 16; a CPU (certtral processing 
unit) 17 for the entire system control; and a ROM (read 
only memory) 18 which contains a program data for 
controlling the CPU 17. 

The RAM 12, for example, via the bus 1 6, temporar- 
ily stores an audio data and a video data stored In the 
HDD 1 1 and, when required, supplies the video data via 
the bus 16 to the serial l/F 15. 

The display U is supplied with the video data read 
out from the HDD 11 via the bus 16 and the display l/F 
13 as well as video data from the memory card 20, so 
as to display a still image according to these video data. 

The serial l/F 15 transmits a video data to the mem- 
ory card 20 and receives a video data from the memory 
card via the three lines. More specifically, via a first line, 
the serial 1/ F 15 transmits a video data and a control 
data for writing to the memory card 20 and receives a 
video data which has been read out from the memory 
card 20. Via a second line, the so-ial l/F 15 outputs a 
status signal indicating a switched state according to a 
switching between a video data and a control data in the 
first line. Furthermore, via a third line, the serial l/F 15 
transmits a serial clock SCLX fbr transmitting the afore- 
mentioned control data and video data. 

The CPU 17 controls read-out of a video data from 
the RAM 12 and the HDD 1 1 and write-in of a video data 
into the RAM 12 and the like as well as controls trans- 
niission and reception of a video data to/from the mem- 
ory card 20. For example, the CPU 17 issues a data 
write-in to the memory card with specification of an 
address. 

As shown in Rg. 2. the memory card 20 in the 
present en^Mdiment includes: a control 10 21 for receiv- 
ing a video data and a control data from the aforemen- 
tioned host computer 10; and a flash memory 
(electrically erasable type programmable ROM (read 
only memory)) 22 as storage means fbr storing the 
video data received. 

The control IC 21, fbr specifically, includes: a 
serial/parallel - parallel/serial interface sequencer (here- 
inafter, refen-ed to as a sequencer) 31 . a page buffer 32 
fbr temporarily storing a video data from the sequencer 



31; a flash interface sequencer (hereinafter, referred to 
as a flash l/F sequenco") 33 for supplying flie flash 
memory 22 with a video data form the page Ixiffer 32; 
an ECC encoder/decoder 34 fbr carrying out an error 

5 correction; a command generator 35 for generating a 
predetermined control command; a configuration ROM 
(read only memory) 36 containing a version information 
and the like: and an oscillator 37 for supplying a clock to 
respective circuits. 

10 The sequencer 31 is connected via the aforemen- 
tioned first to third lines to the serial l/F 15 of the host 
computer 10. Consequently, tiie sequencer 31 is sup- 
plied with a status signal and a serial clock SCLK as 
well as a serial DIO consisting of a video data and con- 

is trot data from the host computer 10. 

Ihe sequencer 31 converts the serial DIO supplied 
form the host computer 10, into a paralld data in syn- 
chronization with the aforementioned serial dock SCLK. 
Among the parallel data, the sequencer 31, for exam- 

20 pies, supplies a control data to the command generator 
35, and a video data to the pager buffer 32. 

The pager buffer 432 Is a buffer memory for storing 
each page of the vktoo data suji^ied from tfie 
sequencer 31 . The vkieo data stored in the page buffer 

2s 32 is added with an error correction code by the ECC 
encoder/decoder 34. The pager Ixiffer 32 supplies one 
page of video data having the enor con-ection code, via 
the flash l/F sequencer 32 to the flash memories 22a to 
22d. Thus, the video data from the host computer 10 is 

30 written in the flash memories 22a to 22d. 

Moreover, a video data read out from the flash 
memories 22a to 22d is supplied via the flash l/F 
sequencer 33 to the pager buffer 32. 

The pager buffer 32 stores the video data from the 

35 flash l/F sequencer 33. Here, the ECC encoder/decoder 
34 carries out an error coaection processing according 
to the enor con-ection code added to the data stored in 
the page buffer 32. The page buffer 32 reads out page 
after another of the data whose en-or has been cor- 

40 rected and supplies the data to the sequencer 31 . The 
sequencer 31 converts the parallel video data supplied 
from the page buffer 32. into a serial data DIO which is 
transrratted to the afbrementfoned host computer 10. 
The conmand generator 35. according to a control 

45 data fonn the sequencer 31 , generates a control com- 
mand. Moreover, the command generator 35 generates 
a Busy command (hereinafter, referred to as a busy sig- 
nal) indicting that a video data is being witten into the 
flash memory 22 or a video data is being read out from 

so the flash memory 22, and ftansmits the command via 
the sequencer 31 to the host computer 10. When the 
video data write-in or the data read-out is complete, the 
oomnnand generator 35 generates a Ready command 
(hereinafter, refen-ed to as a ready signal) and transmits 

55 the command via the sequencer 31 to the host compu- 
ter 10. The host computer receives the busy signal arol 
the ready signal so as to recognize the operation state 
of the memory card 20. 
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The configuration i^M 36 contains a version infor- 
mation and an initial value information of the memory 
card 20. Consequently, when a connection is made 
between the host computer 1 0 and the memory card 20, 
the command generator 35, firstly, reads out the afore- 
mentioned version information and the like from the 
configuration ROM 36 via the sequencer 31, and 
according to this information, generates a predeter- 
mined command, so as to carry out a predetermined ini- 
tialization of the memory card 20. 

Here, ttie aforementioned flash memory 22 is a 
NAND type, as shown in Fig. 3, this flash memory 22 is 
consists of a plurality of l3locl« including a boot area of 
2 blocl«, a data area made from a plurality of blocks, 
and an area having a collected management informa- 
tion-tcoHected -management IHe^owa- a pItiraKty of 

The boot area includes a boot bloci< and a boot 
block backup, each in a single block. The boot t)lock is a 
block containing a first data to be read out, for example, 
an address of a block containing a data for identifying 
the block and a collected management information. 
Moreover, the boot block backup is a oop^ of f^e boot 
block so as to be used, fbr example, when the boot 
block is destroyed. 

The data area is used to store various data such as 
a video data and an audio date. The area conrtaihihg a 
collected management information stores a collected 
management information consisting of data for man- 
agement of information required fbr access. 

Here, each of the blocks consists of a predeter- 
mined-number of pages, each page- (=528 bytes) con- 
sisting of a main data area fbr storing a main data of 51 2 
bytes and a redundant area of 16 bytes. The redundant 
area stores a distributed management information indi- 
catig the storage stage of the page and teh lilce. 

. Fig. 4_shgvys a distributed management information 
of each page including: block enabledAlisabled informa- 
tion (1 byte):blockflag(i byte):bk)d(endflag(4t^): 
reference flag (4 bits); management flag (1 bytes): logi- 
cal address (2 bytes); linkage address (2 bytes); format 
reserve (3 bytes); distributed information ECC (2 bytes); 
aha dataECtr(31>yfes)r 

The "block enabled/disabled information" is an 
information indicating whether the block is in a usatile 
state. For example, if the block is destroyed and cannot 
be used, the 'block enabled/disabled information" is 
overwritten, so as to indicate that tha block cannot ise 
used. The "Uock flag" indicates that no data has been 
writtai in the block, i.e., the block is not in use; or the 
block is used as a file head; or the block is used by other 
than a file head: or when the block has become unnec- 
essary because of erase or rewrite, the bk)ck is set to a 
used state so as to be erased later. The "block end flag" 
indicates whether the block is an end block when a plu- 
rality of blocks constitute one file, it should be noted that 
when the "block end flag" indicates that the block is an 
end bkKk. the "linkage address' becomes invalid even if 



specified. The "reference flag" is a flag specifying refer- 
ence of an addittonal information which will be detailed 
later. This additional information exists on the last page 
of the bUock. The "management flag" is an infbrmalfon of 

5 1 byte. Three bits (bits 2 to 0) of the one byte is stored 
in a collected management information table, whereas 
the remaining 5 bits are not stored in the cdlected man- 
agement table but are used fbr an error conecb'on 
processing and the like. The "logical sfdress" indicates 

10 a logiced address of the block. The linkage address" 
rhdicatesa rogTcaradCir^ oTa bldck~tb be Ifriiiedwiih 
this block. K should be noted that when the block is 
already known to be an end block, the "bkxdc end flag" is 
turned on, so that "Oxfffr is set is in the INikage 

IS address". When tNs block is not known whether to be a 
an end block, a logical address is assigned and set in 
the "linkage address". When this block is to become an 
end block, ovenvrite is executed and the "block end flag' 
is turned on. The "format reserve" is an information of 3 

20 bytes for use as a reserved area. The "distributed infor- 
mation ECC" is used for correcting an error of the "man- 
agement flag", "logical address", "linkage address", and 
the "format reserve". The "data ECC" is used fbr cor- 
recting a an enor of a data other than the distributed 

as management information. 

it should be noted that a distributed management 
iriformatibn on tfie last jsage of each block is used as iari 
additional information. As shown in Fig. 5, the additional 
informafon includes an ovenvrite area and an slditional 

30 management information area. The ovenwrite area is 
identical to the aforementioned distributed management 
informatfon. The additfonal management information 
area includes: identification nunri>er (1 bytes); valid data 
size (2 bytes): and format reserve (5 bytes). The "idenli- 

95 ficatfon number" is used for rewriting a file, so as to 
identify an original file and a desb'natfon whoi iqpdating 
by using an idenb'cal logical block. When a new fogtoal 
address is used. "0" is written, and the value is incre- 
mented when update is executed. The "ValKl data size" 

40 indicates a size of a valM data within the block. For 
example, if the block has no empty area, "OxfffT is writ- 
ten and the 'reference flag" is turned on. describing the 

Bloat wiliaaalasize-~T.~ ~ ~ 

Moreover, a collected management information is 

45 constituted according to distributed management infor- 
mation of respective blocks. As shown in Fig. 6, the dis- 
tributed management information consists of: a header 
containing a start position information for searching an 
empty area in respective blocks of the flash memory 22; 

so a bit map taUe. an address conversion table, and a link- 
age information table. The header includes an OS 
header, file heado*. system entry list, and system Infor- 
mation. 

Fig. 7 shows the OS header having: file ID (2 
55 bytes); file version (2 bytes) ; file size (4 bytes); number 
of blocks in use (2 bytes): number of links (1 bytes); date 
(8 bytes); manufocturer/rnodel code (4 bytes): initial 
loading directory number (2 t^tes); number of keywords 
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leaded (1 byte); keyword character code (1 byte); key- 
word character string (32 bytes); file name (1 1 bytes); 0 
reset reserve (4 bytes); and individual data (32 t>ytes). 

The "file size" Indicates the erttire size of the col- 
lected managemem file in Jhejwmber of bytes. The 
'number of blocte in use' indicates the number of 
blocks using the collected management file in the flash 
memory 22. The "number of Hnks" Indicates the number 
of links when the collected management file is in a ref- 
erence relation with (linked to) oflier files. The "date" 
indicates a data when the collected management file is 
created or updated. The "manufecturer/model code" 
indicates the manufacturer and the model of an appara- 
tus which has written the collected management file into 
the memory card 20. The "initial loading directory 

number" is d^ribed as "Oxffff" without any definition. 
The "number of keywords loaded" and the "keyword 
character code" are set to "0". The "keyword character 
string" is all set to "0" . The tie name" is used when car- 
rying out management of the collected management 
file, and not used within the memory card 20. The "0 
reset i-eserve" is always set to 0 when ^ecitting a 
rewrite. The "individual data" is all "0". 

Rg. 8 shows the file header including: specification 
identificatton data (8 bytes) : file spedfication identifica- 
tion data (8 bytes); fUe ID (2 isytes); file version (2 bytes): 
date of application created (8 bytes); date of application 
updated (8 bytes); creation manufacturerAnodel code (4 
bytes); updating manufecturer/model code (4 bytes); 0 
reset reserve (16 bytes); number of data entries (1 
byte); number of tables ( 1 bytes); character code (1 
byte); title character string (128 tjytes) : and a resaved 
area (48 bytes). 

The "specification identification data" indicates tat 
the flash memory 22 stores a collected management fie 
according to a predetermined specification. TTie "fie 
specification identification data" indicates that ttie col- 
lected managementiile 1ias beerr created ^ccording-to 
the aforementioned predetermined specification, the 
"file ID" indicates a file type, and the same is contained 
in the OS header. The "file version" Indicates a version 
nun^er. The "date of application created" indicated a 
date when the collected management file is created, 
whereas ttie "date of aii^lication updated" indicates tiie 
date of updating. The creation manufaclurer/hiodel 
code" indicates the manutacturo^ and the model name 
which has created the collected management file, 
whereE» the 'updating manufeicturer/model code" iridi- 
cates a manufetclurer and model name which has 
updated the collected management file. The "number of 
data entries" indicates a number of entiles which will be 
detailed later, and the number is 3 in a collected man- 
agement file. The 'number of tables" indicates a number 
of data items in a table data area, and the number is "0' 
here. The "character code' indicates an input character 
witii a predetemfiined code twmber, and it is "OxT here. 
The tifle character sbing' indicates title characters, 
which are all "OxfT 



Rg. 9 shows the system entry list consisting of 4 
sets of 12-byte data (entries), each set includii^: start 
address (4 bytes); data size (4 bytes): data tfpe ID (1 
byte) ; and resenred (3 t>ytes). In otiier words, the sys- 
5 tem entry list executes management of up to four 
entries: K shouldbe noted that a collecred^management 
file, excluding a header, has a bit map table, an address 
conversion table, and a linkage information table, and 
accordingly, contains an information reqinred for man- 
to agement of these ttiree tables. 

For example, for a bit map table, the "start address" 
indicates an address of ttie start position of the bit map 
tal^e, and tiie "data size" indicates a number of blocks 
required for tiie bit map table. The "data type ID" 
IS describes "0x03" indicating a bit map table. It shoukl be 
noted that an identical configuration is used for ttie 
address conversion taktle and the linkage information 
table. 

Rg. 10 shows a configuration of ttie system inlbr- 
20 mation including: empty block search position (2 bytes) 
and an reserved area (94 bytes) The "empty block 
search pDsition"i5ia^ to store a seardrpositioniof an 
empfy block. 

On the other hand, as shown in Fig. 11 , the bit map 

2S table is used for management Of in-use State Of the flash 
memory 22 on block basis and contains a head infonna- 
ti'on other attribute information for management of 
blocks. More specifically, as shown in Rg. 11, the bit 
map table contains in the phy^l address order of 

30 blocks, an 8-bit information consisting of: enabled/disa- 
bled (1 bit); block flag (2 bits); block end flag (1 bit); ref- 
erence flag (1 bit)j^s^eiTi flag (1 bit); read only (1 bit); 
arid marWng (i bit). 

The "enabled/disabled", "block flag", "block end 

35 flag", and "reference flag" are respectively identical to 
"tilpckenal^ed/disabled information", "Wockflag", "block 
end flag" of the disbtxjted management information. 
That is, 'enabled/disabled" indicates whether the block 
can be used. The "block flag" indicates whetiier ttie 

40 block is not in use; used as a head block; used other 
ttian as a he^ block; in used and waiting for erase. The 
"block end flag" indicates whether the block Is continu- 
ous to another block In one fie or an end. The "refer- 
ence flag" indicates whether an additional management 

45 information contains an Item to be referenced. H shoukl 
be noted that ttie "system ftag' indicates whether ttie 
block Is for an ordinary application or a block for the sys- 
tem. The 'read only" indicates whether the block is ena- 
bled for read-outAmite-ln or the block is dedicated for 

so read-out. The "marking- indnateswhettier ttie bk)ck is 
an ordinary block or block for markir^, and in a case of 
marldng. a reference of ttie distributed management 
information is specified. 

Fig. 12 shows a configuration of the address con- 

ss version table, containing in the logical address order of 
blocks, physical address of respective blocks. That is. in 
the address conversion table, block physical addresses 
are desaibed so as to <»n-espond to the logical 
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addresses written in tiie distributed management infor- 
mation of the respective biodxs. Tliis enables to carry 
out all-at-once management of conversion between the 
pfiysical address and the logical address. It should be 
noted that "Oxffff" is described for the physical address 
of a block not in use. 

Fig. 13 shows a configuration of the linlage infor- 
mation table which contains, in the block logical address 
order, a linkage address of the distributed management 
information corresponding to respective fcdocks as the 
"linkage logical address". It should be noted that tfie 
"linkage logical address" is described as "Oxffff" if the 
blodf is a final block, and as "0x0000" if the logical 
address is not in use. Moreover, the logical address 0 is 
dedicated for a route directory and linkage to this is 

In the memory card system 1 having the aforemen- 
tioned configuration, when the CPU 1 7 of the host com- 
puter 10 is started, as shown in Fig. 14, the CPU 17 
reads out information of the boot block from the flash 
memory 22 of the memory card 20 and determines 
whether a collected nmnagement information is con- 
tained (step ST1 and step ST2). It should be noted that 
in this process, the memory card 20 is also substantially 
activated, but here, explanation will be given along the 
processing in the host computer 10. 

~ If the CPU 1 7 decides that a collected rrianagement 
information is contained, the collected management file 
is read from the flash memory 22 into the RAIW1 12 (step 
ST3). Furthermore, the CPU 17 decides whether the 
collected management information which has been 
read in is valid (step ST4}. If the collected management 
information is decided to be valid, the CPU 1 7 creates a 
collected management table in the RAM 12 so as to be 
used for memory management (st^ ST5). This col- 
lected management table is used for management of 
data in the flash meirwry 22. 

TTius. if no error is contained in a collected manage- 
ment information of the memory card 20, the CPU 1 7 of 
the host computer 10. when activated, can reads out the 
collected management information so as to carry out 
management of the data in the flash memory 22. This 
enables to carry out a Wigh'-spi^ in a'shbrt 

time after activation. 

On the other hand, if the CPU 17, in step ST2, 
decides that no collected management information is 
contained, or if in step ST4. decides that the collected 
management information js not-valid, the CPU 17 col- 
lects distributed management information stored in the 
distributed management information areas of respective 
blocl<s. so as to constitute a collected management 
information by creating a collected management table 
within the storage means (step ST6). 

More spedficaliy, step ST6 executes a subroutine 
processing shown in Fig. 15. "Tlie CPU 17 of the host 
computer 10 initializes the memory table for storing a 
collected management information (step ST11) and 
loads an initial defective address of the boot btock as 



unusable in the bit map table, as well as an unusable 
tilodi preceding the boot block as unusable (step ST12) 
. Blocks after the boot block are successively checked 
and it is decided whietiier check of all the ttlocks is com- 
5 plete (step ST13). 

When it is decided that check of all the blocks is not 
complete, the CPU 17 reads out a distributed manage- 
ment information of one block from the flash memory 22 
and stores it in the RAM 12 (step ST14). After tiiis. it is 
10 decided .whether an error is contained jn Jhe dJ^rlbuted 
management information which has been read out (step 
ST15). If any aror is found, it is loaded in tiie bit map 
table that an error is caused in the block (step ST16). 
Moreover, it is decided that no en-or is contained in 
IS the distributed management informatfon whtoh has 
been read o(it.-the-CPiJ-t7-foarisrtheTnanagementiiat 
of the distributed management informatfon. in the bit 
tmp table, describes a pfiysical address of the tiodk in 
the corresponding logical address of the address con- 
so version table, and further descrit>es a linkage informa- 
tion in tiie corresponding logical address of the linkage 
information table (step ST17). Thus, a content of tiie 
distributed management information of tiie block is 
descrbed in tiie bit map table, in the address conver- 
ts sion table, and in the linkage information table. Moreo- 
ver, the CPU 17 also checks whether any dual logical 
address or linl<age address havirig no diB5tir»tiorr is 
contained (step ST1 7). 

After tiie CPU 1 7 has described a content of a dis- 
30 tributed management information of tiie block in the bit 
map table, in the address conversion table, and in the 
linkage informatfon taUe in the aforementioned steps 
ST13 to ST15 and ST17. control is returned to step 
ST13 for desaibing contents of distributed mar»ge- 
35 ment information of other blocks in tiie bit map table and 
tiie like, when read-out of (fistributed managemoit infor- 
mation of all the blocks is complete..i.&. check of all tiie 
blocks is complete (step 8T1 3), the CPU 1 7 adds a 51 2- 
byte header to the data consisting of the bit map table, 
40 the address conversion table, and the linkage informa- 
tion table, so as to create a collected management file in 
the RAM 12. thus completing tiie creation of the col- 
lected managemeiit itifor^^ Thlis," wfTeii no col- 
lected management information is present or when a 
45 collected management information is not valid, the dis- 
tributed management information is used to aeate a 
collected management file. 

JnJbis process, 4heXPU-17- may je^tore the col- 
lected management table in the RMA 12 as a collected 

so management information in the collected management 
information storage area of the flash memory 22 during 
a period when no predetermined computation process- 
ing is to be carried out such as upon power OFF. 
Thus, the CPU 17 can execute management of 

55 data according to tiie collected management informa- 
tion stored in the RAM 12 witii tiie flash memory 22, 
which enables to canry out management of a data read- 
out or write-in easily and at a high speed. Furthermore, 



7 



13 



EP0 887732A1 



14 



When no collected management information is present 
or a collected management infonnation is not valid, it is 
possible to read out a distributed management informa- 
tion from the flash memory 22, so as to create a col- 
lected management information to be used for 
mianiagetfiim ConsequeAitly; even^ w^^ 
management information is destroyed, it is possible to 
execute a data management, which increases the relia- 
bility. 

More specifically, by creating a bit map table, the 
CPU 17 can recognize an unusable block according to 
the bit map tatrfe of the collected management informa- 
tion, without searching the distributed management 
information of all the bloct<s. This enables to execute a 
data write-in at a higher speed. Moreover. It Is possible 
to know that each of the blocks is a head block or an 
intermediate Isiock or a block containing no data, this 
also enables to execute a file write-in or read-out at a 
high speed. 

Moreover, by creating an address conversion table 
for example, the CPU 1 7 can execute conversion from a 
logical addr^ to a physical address at a high speed, 
thus reducing the access time to the flash memory 22. 

Furthermore, by creating a linkage information log- 
ical address, the CPU 17 can easily recognize the 
blocks constituting a file and read out at a high speed a 
file consisting of a plurality of blocks. 

Next, description will be directed to a processing of 
the CPU 17 for writing a video data write into the mem- 
ory card 20 with reference to Rg. 16. 

When writing a new data in the flash memory 22 or 
when erasing a data in the flash memory 22, the CPU 
'l7~decTdes whether the collected management informa- 
tfon stored in the RAM 12 is valid (step ST21). More 
specifically, it is decided whether a part of the collected 
management information need be modified according to 
the distributed management information con'esponding 
to the new data. 

When the collected management information is 
decided to be valid, the CPU 17 executes a processing 
to invalidate the collected management information in 
the RAM 12 (step ST22) and writes a new video data in 
the flash memory 22 or a data modification processing 
such as erase of the video data already stored (step 
ST23). Note that if the collected management intomna- 
tion is deckled not to be valkf in step ST21. a modifica- 
tion processing such as a video data write-in is 

executed (step 81^3). 

The CPU 17 updates a part of the collected man- 
agement information in the RAM 12 (step ST24) accord- 
ing to the distributed management information 
corresponding to the new video data which has been 
written in or the distrlxited management infbmfiation of 
a biodk in which a video data or the like has been 
erased. 

At computation processing end such as immedi- 
ately before power OFF, the CPU 1 7 writes the collected 
management information stored in the RAM 12 in the 



collected management information storage area of the 
flash memory 22 (step ST15). 

That is, when a data write-in or erase has caused 
modification in the collected management infomiatton. 
5 the CPU 17. according to the distributed management 
iriibrmafibhftTiewritt^^^^ 

lected management information, so that the collected 
management informalfon is always matched with the 
distributed management information, thus assuring the 

10 reliability of the video data management. Moreover, by 
writing the obtained collected management information 
in the flash memory 22 at an appropriate moment, it is 
possit)le to execute other computation processing with a 
higher prfority, thus enhancing the entire computation 

IS processing speed. 

It shoukl be noted that ttie memory «ird iri^the 
presHit embodiment, for exampfe, may have an exter- 
nal configuration as shown in Rg. 17 in a flat thin card 
shape made from a synthetic resin. 

20 In the aforementtoned memory card 20. for exam- 
ple, an external temninal (not depicted) is formed at one 
side 2ain-the longitudinal xKredion. sothatthetnemory 
card 20 can be mounted on an electronic apparatus (not 
depicted) in the .direction indicated by the arrow M in 

2S the figure. 

Moreover, in the aforementioned memory card 20, 
it is possible to form a lock cut-off portion at one side 
parallel to the mounting direction, for example, so that 
when the memory card 20 is mounted on an electronic 

30 apparatus (not depicted) , a lock convex (not depicted) of 
the electronic apparatus is engaged with the lock cut-off 
portion so as to prevent removal of the memory card 20 
from the electronic apparatus. 

That Is, the memory card 20 in the present embod- 

35 iment has both of a collected management information 
stored in a collected management information storage 
area and a distributed management information stored 
in a distributed management storage area of the flash 
memory 22 as storage means. By carrying out manage- 

40 ment of these infonnation items according to the data 
management method of the present invention, when an 
enor is detected in the collected management informa- 
tion, the host computer 10 searches respective distrib- 
uted management information stored in the distritxited 

45 management information storage area, so as to create 
a collected management infbrmation for use; and if the 
collected maneigement informatton is destroyed, it is 
possible to easily create one. Thus, there is no such 
danger that the entire data read^ and/or writenn can- 
so not be executed. That is. the system is tough for 
destruction. 

Furthernwre, if a modification such as erase and 
rewrite is caused to the distributed management infbr- 
mation stored in the disiributecl management informa* 
55 tkm storage area in the flash memory 22 of the memory 
card 20. the host computer 10 updates the collected 
management infbrmation according to the modified dis- 
tributed managem«it infonnation to be stored in cfistrib- 
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uted management information storage and stores the 
updated information in tiie collected management infor- 
mation storage area in tlie flash memory 22 of the mem- 
pry card 20. Thus, there will be no difference between 
the distributed management information and the col- s 
lected management information in the memory card 20. 

Furthermore, when the host computer 10 is acti- 
vated next time, the host computer searches the aibre- 3. 
mentioned re-created and re-stored in the memory card 
as a collected n^nagement]nfbrn^ io 
to activate the host computer 10 in a reduced time, 
which in turn enables a high-speed processing. 

In a case when the re-storing processing of a col- 
lected managemerrt information by the host computer 
10 in the memory card 20 is interrufAed, it is assumed is 
that no collected management information exists. In this 
case, upon activation of the host computer 10 n«t time, 
a processing is carried out, assuming that no collected 4. 
management information is present. 

Moreover, in a case when a distributed manage- 20 
ment information is destroyed in the memory card 20, it 
becomes impossible to execute a data read-out and/or 
read-out from/to a corresponding block, tut a damage 
of the memory card 20 as a whole can be minimized. 

It should be noted that the explanation above has 29 5. 
been given on a case of a memory card for a serial inter- 
face, but the data management apparatus according to 
the present invention can also be used for a parallel 
interface. 

30 

aalms 

1 . A data managemerrt apparatus comprising: 

storage means for sioring an arbitrary data in a 35 
data storage area constituted by predeter- 
nvned storage units, and storing in a dMibuted 
management information storage area a dis- 
tributed management information for manage- 
ment of said data on a predetermined storage 4o 6. 
unit k)asis: and storing in a collected manage- 
ment information storage area a collected man- 
agement information "for" " "alFat-oifTce 
management of said data according to said dis- 
tributed management information; and 45 
management means which determines upon 
activation whether said collected management 
information Is valid, and if said collected man- 
agement Information is determined to be valid, 
management of said data is carried out accord- so 
ing to said collected management information, 
and if said collected management information 
is determined to be invalid, management of 
said data is carried out according to said (fis- 
tributed management infonnation. ss 

2. A data management apparatus as dawned in Claim 

1, wherein if said collected management infonna- 7. 



tion is not valid, said management means creates a 
collected management information from said dis- 
tritxited management information stored in said dis- 
trUsuted management information storage area, and 
writes ttie collected management information cre- 
ated in said storage means. 

A data management apparatus as claimed in Claim 
1 , wherein when a new data is written in said data 
storage area of sajd storage nieaji^^ modi- 
fication to a part of said collected management 
information, said storage means updates said col- 
lected management information according to a dis- 
trftjuted management information of the data 
written and writes said updated collected manage- 
ment rnfbrmation in said storage means; - - 

A data management apparatus as claimed in Claim 
3. wherein when a predetermined data processing 
is executed, said management means writes said 
updated collected management information in said 
storage means after said predetermined data 
processing is complete. 

A data management apparatus as claimed in Claim 
1, wherein 

said storage means stores a distributed man- 
agement information having a management 
flag for management of a storage state of said 
predetermined unit of data and a collected 
management information constituted by man- 
agement flags of said predetermined storage 
units; and 

said control means, according to said collected 
management information, carries out manage- 
ment of a data storage in said .data forage 
area. 

A data management apparatus as claimed in Claim 
1, wherein 

isaitf storage mMns stores rdTslfiButed 
agement information having a logical address 
of said predetermined storage unit and a col- 
lected management informab'on constituted by 
a set of physical addresses of said predeter- 
mined storag&units and -corresponding, logical 

addresses; and 

said control means, according to said coliected 
management information, executes conversion 
between a physical address and a logical 
address of said predetermined storage unit 
and reads out a data stored in said storage 
means or writes a data into said storage 
means. 

Adata management apparatus as claimed in Claim 



9 



17 



EP0 887732A1 



18 



1 , wherein 

said storage means stores a distributed man- 
agement information having a linliage inlorma- 

^?l?.!n^L'!!'!^n.9J'!?^.^!'?F^.^*^ storage s 

uhiVis to be linkaBd to and^ 

collected management Information constituted 

by a set of linkage informatfon items of said 

predetermined storage units; and 

said control means, according to said collected io 

management information, reads oat from said 

storage means a data stored in a data storage 

area to which said predetermined storage unit 

is linked. 

IS 

8. A data management method comprisirig: 

a step of storing an arbitrary data In a data stor- 
age area constituted by predetermined storage 
units; 20 
a step of storing in a distributed management 
ihforhrMdn storage area a drstributed mansge- 
ment information for management of said data 
on a predetermined storage unit basis; 
a step of storing in a collected management ss 
information storage area a collected manage- 
ment infbmiation for all-at-once management 
of said data according to said distributed man- 
agement information; 

a step of determining upon activation whether 30 
said collected management information is 
wild; and 

a step of management of said data according 
to said collected management information if 
said collected management information is 3S 
determined to be vaikl, or according to said dis- 
tributed management information if said col- 
lected management information is determined 
to be invalid. 

40 

9. A data management method as claimed in Claim 8, 
wherein if said collected management informatfon 
is not valid, a collected management information is 
created from said distributed management informa- 
tion stored in said distributed management informa- 45 
tion storage area, and said collected management 
information created is stored. 

10. A deAa management method as'claimeid Fn Qaim 8, 
wherein when a new data is written in said data so 
storage area of said storage means, causing irxxii- 
fication to a part of said oollectecl management 
information, said collected management infonna- 
tion is updated according to a distributed manage- 
ment infonmaifon of the data written and S£rid 55 
updated collected management information is 
stored. 



1 1. A data management method as claimed in Qaim 9. 
wherein when a predetennined data processing is 
executed, said updated collected management 
information is stored in said storage means after 
said predetermined date processing is complete. 

12. A data management m^hod as claimed in Claim 8, 
comprising: 

a step of storing a distributed management 
infomnation having a management flag for man- 
agement of a storage state of said predeter- 
mined unit of date and a collected 
management information constituted by man- 
agement flags of saU predetermined storage 
unite: and 

a step of management of a data storage in said 
data storage area according to said collected 
management infomiatfon. 

1 3. A data management method as claimed in aaim 8, 
comprrsingr ~ ~ " 

a step of storing a distributed management 
inlbrmatnn having a logical address of said 
predetermined storage unit and a collected 
management information constituted by a set 
of physical addresses of said predetermined 
storage units and corresponding logical 
addresses; and 

a step of conversion between a physical 
. ..£Kfdressandalpgicsria(UressofS£M 

mined storage unit according to said collected 
management information, so as to read out a 
data stored in said storage means or to store a 
new data. 

14. Adata management method as daimed in Claim 8; 
comprising: 

a step of storing a distributed management 
informatfon having a linkage information indi- 
cating tiiat saki predetermined storage unit is 
to be linked to anotiier storage unit and a col- 
lected management information constituted tjy 
a set of linkage information items of said prede- 
tenn'ned storage units; and 
a step, accoiding to sakI collected manage- 
ment intomrntion, of reading out from eakl stor- 
age means a date stored in a date storage area 
to which said predetermined storage unit is 
linlod. 

15. A recording medium which stores an arbftrarydala 
in a data recording area constituted by predeter- 
mined storage uiits and a distributed management 
information for all-at-once management of said 
data according to said distributed management 
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intormation, in a collected management Intomiation 
storage area. 

16. A recording medium as claimed in CIstfm 15, said 
medium storing a distributed management infbnna- s 
tton having a management flag for management of 

a storage state of said predetermined storage unit 
of data; and a collected management information 
constituted by a set of management flags of said 
predetermi_ned_stprage unite. io 

17. A recording medium as claimed In Claim 15, said 
medium storing a distributed management informa- 
tion tiaving a logical addreas of said predetermined 
storage unit and a collected managemerrt Informa- is 
tion-ctxistituted t)f a: set oT pti^^sicat addresses of 
said predetermined storage units and correspond- 
ing logical addresses. 

18. A recording medium as claimed in Clam 15, said 20 
medium storing a distrixited management informa- 
tion having a linkage information indicating linlcage 

of said predetermined storage unit to another pre- 
determined storage unit; and a collected manage- 
ment informatton constituted by a set of linkage 25 
information items of said predeterirnned storage 
units. 
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